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Abstract. This paper, in French, is a célébration of Max Dehn, 
and an essay of describing some of his results published in the 
beginning of the 1910's, and their offspring. It has been written 
up for a winter school in Les Diablerets, March 7-12, 2010: 

Geometry, topology and computation in groups, 

100 years since Dehn's Décision Problems. 

RÉSUMÉ. Ce texte est une célébration de Max Dehn et un essai 
de mise en perspective de quelques-uns de ses résultats publiés au 
début des années 1910. Il a été rédigé à l'occasion d'une école 
d'hiver aux Diablerets du 7 au 12 mars 2010 : 

Geometry, topology and computation in groups, 

100 years since Dehn's Décision Problems. 



A paraître dans la Gazette des mathématiciens 

1. Eléments biographiques 

Max Dehn est né à Hambourg en 1878, et mort à Black Moun- 
tain (Caroline du Nord, U.S. A.) en 1952. Il fut étudiant de Hilbert à 
Gottingen en 1899 et acheva en 1900 une thèse sur les fondements de 
la géométrie. 

En 1900 également, il résolut le troisième problème de Hilbert, en 
montrant que deux tétraèdres de même volume dans R^ ne sont pas 
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nécessairement équidécomposables. Il en résulte que, contrairement 
à la théorie des aires des polygones dans R^, la théorie des volumes 
des polyèdres dans doit reposer sur la notion de limite, ou sur 
son ancêtre qui est la méthode d'exhaustion d'Eudoxe (-408 - -355), 
Euchde (~ -325 - ~ -265) et A rchimède (~ -287 - -212). [Bien sûr, le 
sujet n'est pas clos ! |Zeem-02] .] 

Après un bref séjour comme assistant à Karlsruhe, Dehn fut privat- 
docent à Miinster jusqu'en 1911 ; durant cette période, sous l'influence 
de Poul Heegaard et Henri Poincaré, il commença à s'intéresser à la 
topologie et à la théorie des groupes. En 1907, Dehn et Heegaard 
publièrent le panorama de V Enzyklopàdie der mathematischen Wis- 
senschaften sur l'Analysis Situs |DeHe-07] ; ce texte contient une 
définition et une classification des surfaces du point de vue de la topolo- 
gie combinatoire. Et c'est en 1910 que Dehn publia le premier des 
articles majeurs oii apparaissent les problèmes de décision. 

Dehn fut ensuite professeur assistant à Kiel (1911-13), professeur 
ordinaire à Breslau (1913-21), avec une interruption due au service 
armé (1915-18), et successeur de Bieberbach à Francfort (1922-35). 
Le séminaire d'histoire des mathématiques qu'il y dirigea semble avoir 
été un grand moment pour tous les participants |Sieg-64] . Il fut patron 
de thèse de 

- Hugo Gieseking (1912), qui construisit une variété hyperbolique 
de dimension 3, non orientable, dont Thurston nota que le 
revêtement orientable est isométrique au complément d'un nœud 
de huit, avec sa structure de variété hyperbolique (re?) découverte 
en 1975 par Robert Riley (voir par exemple |Miln-82j ) ; 

- Jakob Nielsen (1913), l'un des fondateurs de la théorie combi- 
natoire des groupes, dont les travaux sur les difféomorphismes 
de surfaces sont de grande importance |Thur-76] ; 

- Ott-Heinrich Keller (1929), dont la thèse sur les pavages de R" 
par des cubes contient une conjecture aux nombreuses ramifica- 
tions, autant que je sache toujours ouverte lorsque n = 7 (voir 
le chapitre 7 de Zong-05] ) ; Keller formula aussi la "conjecture 



du jacobien", chère à Abhyankar ; 
Wilhelm Magnus (1931), qui démontra dans sa thèse le "Frei- 
heitssatz" formulé par Dehn, sur les groupes à un relateur, et 



qui s'illustra plus tard dans de multiples domaines |Magn-94| ; 
Ruth Moufang (1931), dont la thèse portait sur la géométrie 
projective et à qui on doit des contributions majeures sur les 
structures algébriques non associatives. Pour illustration : dans 
sa construction du "monstre" (le plus grand groupe fini simple 



MAX DEHN 



3 



sporadique), Conway a utilisé une "Moufang loop" construite 
par Parker ; 

liste à laquelle le "Mathematics Genealogy Project" ajoute Herbert 
Fuss (1913), Wilhelm Schwan (1923), Max Frommer (1928), et Joseph 
Engel (1949). 

En été 1935, Dehn fut démis de son poste pour raison d'ascendance 
juive. Il continua à (sur)vivre en Allemagne jusqu'en 1939, avant de 
s'échapper vers les Etats-Unis via Copenhague, Trondheim, la Fin- 
lande, le Transsibérien et le Japon. Après divers postes de courtes 
durées, il termina sa carrière au petit collège de Black Mountain, dans 
l'est des Etats-Unis (1945-52). 

Il y fut l'unique professeur de mathématiques ; il y enseigna aussi 
la philosophie, le latin et le grec. Ce collège, fondé en 1933, avait des 
objectifs pédagogiques originaux et ambitieuxo qui plurent à Dehn. Son 
salaire mensuel initial était de 40 $, plus logé, nourri, blanchi. (C'était 
mieux que l'offre initiale, qui était de 20 $ ; mais Siegel raconte qu'il y 
eut des périodes pendant lesquelles l'argent de poche, en complément 
du gîte et du couvert, était limité à 5 $ par mois.) Le collège avait 
des problèmes financiers et ferma en 1956. Dehn y avait eu de longues 
conversations avec un collègue architecte, aujourd'hui célèbre pour ses 
constructions utilisant des polyèdres réguliers : Richard Buckminster 
Fuller |BuFu] . Dehn était aussi naturaliste amateur et randonneur 
enthousiaste |Sher-94] . 

Pour en lire davantage sur la vie et la production mathématique de 
Dehn, voir |Magn-78| , |Stil-99] et |Daws-02] . 



2. Les trois problèmes de décision de Dehn 

Dans trois articles publiés de 1910 à 1912, Max Dehn a formulé et 
étudié les trois problèmes de décision suivants qui sont fondamentaux 
en théorie combinatoire des groupes. 

(WP) Le problème du mot : pour un groupe G engendré par des 
éléments si, S2, . . . , s„, trouver une méthode qui permette de 
décider en un nombre fini de pas si deux produits des opérations 
Si de G sont égaux, en particulier si un tel produit d'opérations 
est égal à l'identité. 
(CP) Le problème de conjugaison : pour G et les Sj comme ci- 
dessus, trouver une méthode qui permette de décider en un nom- 
bre fini de pas, étant donné deux substitutions S et T de G, s'il 



^"The collège sought to educate the whole student - head, heart and hand - 
through studies, the expérience of living in a small community and manual work." 



Ceci est bien plus sur le site http: //www. bmcproject . org/ index. htm 
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existe une troisième substitution U de G telle que S = UTU^^ , 
c'est-à-dire si S est un conjugué de T. 

Ces deux problèmes sont formulés dans |Delin-lÔ] . ici traduits 
de la version anglaise, page 95 de |DeSt-87] . La formulation de 
[Dehn-lï] est légèrement différente. 
(IsP) Le problème d'isomorphisme : étant donné deux groupes, 
décider s'ils sont isomorphes ou non (et de plus si une cor- 
respondance donnée entre les générateurs d'un groupe et les 
éléments de l'autre est ou n'est pas un isomorphisme). 

Problème formulé dans |Delin-lf| . page 134 de |DeSt-87] . 

Dans une formulation concise, reprise de |Mill-92] : 

- WP(G) = (?«; G G){w =G 1), 

- CP(G) = G G){3x G G){x-^ux =G v), 

- IsP = (?7ri,7r2 présentations finies) (^^^(Tri) ^ gp{'ïï2))- 

Ici, "?..." est une espèce de quantificateur, signifiant par exemple pour 
WP{G), "le problème de décider, pour un w G G arbitraire, si oui ou 
non w =G !"• Les deux premiers problèmes de décision de Dehn ont 
des formulations topologiques, et le troisième est également lié à une 
question topologique : 

(WPtop) dans un espace topologique de groupe fondamental G, est-ce 
qu'un lacet "donné" est contractile sur un point ? 

(CPtop) est-ce que deux lacets "donnés" sont librement homotopes ? 

(IsPtop) est-ce que deux espaces "donnés" sont homotopiquement équi- 
valents ? 

(les guillemets parce que nous n'allons pas essayer de préciser ce que 
"donné" veut dire). 

Quelques premières remarques : 

(i) A priori, la réponse au problème du mot dépend de la présentation 
considérée du groupe. Toutefois, si {Si \ Ri) et (52 | -R2) sont deux 
présentations finies d'un même groupe G, un argument simple mon- 
tre qu'il existe "une méthode qui permette de décider ..." pour une 
présentation si et seulement s'il en existe une pour l'autre. Il peut 
néanmoins être plus délicat d'exhiber une méthode pour (5*2 | -R2) à 
partir d'une méthode pour (5*1 | Ri). 

Considérons par exemple un groupe fini G, et sa table de multi- 
plication vue comme une présentation {G \ -Rmuit), où -Rmuit désigne 
l'ensemble des relations abc~^ = 1, avec a, 6 G G et c le produit ab ; il 
est tout à fait banal d'écrire un algorithme résolvant le problème du mot 
pour cette présentation. Cela l'est en revanche beaucoup moins pour 
une présentation arbitraire du même groupe fini G. L'une des méthodes 
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utilisables remonte à un article de Todd et Coxeter |ToCo 36] ; voir 
aussi |John-80j . |Cann-02] et |HoEU-05] . 

Des remarques analogues valent pour le problème de conjugaison. 

(ii) Si le problème de conjugaison est résoluble pour un groupe G, 
alors le problème du mot l'est aussi, puisqu'un élément de G est égal 
à l'identité si et seulement s'il est conjugué à l'identité. La réciproque 
n'est pas vraie. 

(iii) Voici un exemple à propos du problème d'isomorphisme : le 
groupe donné par la présentation 

est le groupe à un élément. Ce n'est peut-être pas tout à fait évident, 
mais c'est vrai : s = ss^t = sH = t et 1 = s^tt~^ = s = t. 

(iv) Les articles de Delin sont bien antérieurs aux définitions précises 
de mots comme "algorithmes" ou "procédés" ou "méthodes" ; en fait, 
c'est un des grands succès de la logique mathématique que d'avoir 
donné un sens précis aux problèmes de Dehn (Post, Church, Turing, 
Godel, ... dans les années 1930). 

Ce n'est que dans les années 1950 qu'il fut démontré que ces problèmes 
sont insolubles pour certains groupes de présentation finie : Piotr Ser- 
gueïevitch Noviko^|^ démontra que le problème de conjugaison est in- 
soluble (1954), Boone et Novikov que le problème du mot est insoluble 
(1955), et Adjan et Rabin que le problème d'isomorphisme est insoluble 
(1958). Fridman montra que le problème du mot peut être résoluble 
et le problème de conjugaison insoluble pour le même groupe (1960) ; 
Miller (1971) a montré que c'est même le cas pour un groupe qui s'insère 
dans une suite exacte courte à noyau et quotient libres (théorème 4.8 
de |Mill-92j l Pour en savoir plus, voir |Mill-71j . |Mill-92j et |Stil-82j . 

(v) Les problèmes de décision furent formulés par Dehn dans le con- 
texte de la topologie de dimension 3 et de la théorie des nœu dë. Il faut 

ne pas confondre avec son fils Sergueï Petrovitch Novikov, lauréat de la 
médaille Fields en 1970, pour des travaux portant entre autres sur le cobordisme, 
les feuilletages, et l'invariance topologique des classes de Pontrjagin d'une variété 
difFérentiable. 

"'Dès 1867, le physicien écossais Peter Guthrie Tait avait commencé à dresser des 
tables de nœuds ; mais il n'y a pas de topologie dans les travaux de Tait, et a fortiori 
pas de groupes de nœuds. La théorie des nœuds intervient aussi dans l'étude des 
singularités isolées des fonctions de deux variables complexes, comme cela est ap- 
paru vers 1905 dans les recherches de Wirtinger ; celles-ci n'eurent qu'une diffusion 
limitée à l'époque. Ce n'est que bien plus tard que la théorie des nœuds devint "re- 
spectable" pour cette raison, lorsque les recherches de Wirtinger furent reprises par 
Brauner (dans son habilitation de 1928 sous la supervision de Wirtinger), Kâhler, 
Zariski et Burau ; voir |Eppl-95| , déjà cité, ou les pages 318-320 de |Eppl-99â] . Ce 
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garder en tête que la topologie algébrique était de création récente : on 
peut la dater de 1895, année de parution de VAnalysis situs |Poin-95P . 

L'intérêt de Dehn pour la topologie avait peut-être été éveillé (entre 
autres) par sa résolution d'un "exercice" que lui avait donné Hilbert, 
c'est-à-dire par sa démonstration du théorème de Jordan pour les poly- 



gones plans. Ce travail de Dehn ne fut pas publié |Gugg-77 . 

Dehn avait espéré résoudre la conjecture de Poincaré, concernant 
les variétés closes de dimension 3 à groupe fondamental trivial. Plus 
précisément, le 12 février 1908, Dehn avait envoyé à Hilbert un article 
contenant un "résultat" sur équivalent à la conjecture de Poincaré, 
article soumis pour publication dans les "Gottinger Nachrichten" . Mais 
Tietze signala une erreur dans l'argument de Dehn, qui retira son article 
par une lettre du 16 avril de la même année. (D'après la page 388 de 
|Eppl-95] . ) Ainsi Dehn fut-il "la première victime de la conjecture de 
Poincaré" (selon une formule de K. Volkert, 1996). 

(vi) Les lecteurs au courant des articles de l'époque notent que le 
problème d'isomorphisme avait déjà été formulé par Tietze en 1908, 
mais sans que Tietze lui donne l'importance que Dehn donna à ses 
formulations. 

Bien que Tietze et Dehn comptent tout deux parmi les fondateurs de 
la topologie, et en particulier de la théorie des nœuds qui donna à Dehn 
l'occasion de formuler ses problèmes de décision, les influences qu'ils 
eurent chacun sur l'autre à cette époque semblent avoir été limitées 
(nonobstant ce qui est rapporté plus haut). Tietze, étudiant à Vienne 
de 1898 jusqu'à son habilitation en 1908 (avec une année à Munich), 
était sous l'influence de Wirtinger, et par lui dans le sillage de Klein, 
alors que Dehn, étudiant à Gottingen, était marqué par l'influence 
directe et bien différente de Hilbert. Voir |Eppl-95 , en particulier la 
page 395. 

(vii) En théorie des groupes, la formulation des problèmes de décision, 
due à Dehn, fut un moment clé. Mais ce ne sont pas les seuls problèmes 
de décision qui puissent être formulés ! Ne mentionnons ici que le 



lien entre nœuds et singularités ne semble pas avoir joué de rôle dans les motivations 
de Dehn. 

^Plus une Note préliminaire de 1892 et les cinq compléments publiés entre 1899 
et 1904 |Poin-04j . notamment suite à la thèse de Heegaard (1898) qui mettait 
en évidence une erreur de Poincaré (oubli de la partie de torsion des groupes 
d'homologie) . On peut souligner la rapidité d'une certaine évolution : les moti- 
vations explicites de Poincaré étaient liées à l'analyse : courbes définies par des 
équations différentielles, problème des trois corps, fonctions multi-valuées à deux 
variables, périodes des intégrales multiples, calculs de perturbation, ... ; mais la 
topologie est très vite devenue une discipline autonome de l'analyse, c'est flagrant 
dans les articles de Dehn. 
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dixième problème de Hilbert : De la possibilité de résoudre une équation 
diophantienne. On donne une équation de Diophante à un nombre 
quelconque d'inconnues et à coefficients entiers rationnels : on de- 
mande de trouver une méthode par laquelle, au moyen d'un nombre 
fini d'opérations, on pourra distinguer si l'équation est résoluble en 
nombres entiers rationnels. La réponse, négative, résulte des travaux 
de Martin Davis, Yuri Matiyasevich, Hilary Putnam et Julia Robinson ; 
le coup de grâce fut donné par Matiyasevich en 1970. 

Toujours est-il que, peu avant 1910, Dehn maîtrisait aussi bien que 
quiconque à l'époque des sujets que nous énumérons comme suit ; 
ceci dans le vocabulaire d'aujourd'hui, donc en termes parfaitement 
anachroniques. 

La notion de présentation d'un groupe 

G = {S\R) = {s,,... |ri,...) 

donné comme quotient G = F/R d'un groupe libre F de base S = 
{si, . . .} par le sous-groupe normal engendré par les "relations" R = 
{ri, . . .}. La notion fut précisée par Walther von Dyck (1882), suite 
à des travaux sur les groupes discontinus apparaissant en théorie des 
fonctions de variables complexes, dont ceux de son maître Félix Klein. 

Cv") Le groupe fondamental d'un espace topologique, qui fut introduit 
par Poincaré en 1895 dans son Analysis situs^ En particulier, le groupe 
fondamental d'une variété compacte est un groupe de présentation finie, 
comme cela apparaît clairement dans l'habilitation de Tietze (1908) ; 
il en est de même pour le groupe fondamental d'un complexe simplicial 
fini (et même d'un CW-complexe fini). 

{(}) En particulier, un nœud, c'est-à-dire une courbe fermée simple 
K dans l'espace usuel, détermine un groupe Gk, le groupe fondamental 
du complémentaire du nœud. 

On peut facilement écrire une présentation finie de G en termes d'un 
diagramme plan V de K. On connaît ainsi la présentation de D ehrE, 
dont les générateurs sont en bijection avec les composantes connexes 

^Chez Poincaré, la première définition explicite du groupe fondamental est en ter- 
mes de revêtements [Note de 1892], et la seconde en termes de classes d'homotopie 
de lacets |Poin-95] ; de plus, on peut voir le groupe fondamental entre les lignes 
de |Poin-83| . au sujet de l'uniformisation des surfaces de Riemann (merci à Eti- 
enne Ghys pour cette observation). Quelques détails de plus aux pages 374-376 de 
|Eppl-95| ■ Pour lire Dehn, il faut adopter le point de vue des classes de lacets. 

''Si j'en crois ce qu'affirment les lecteurs plus perspicaces que moi, cette 
présentation de Dehn est expliquée au § 3 du chapitre II de |Dehn-ld] . 
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bornées du complémentaire de T> dans le plan et les relations en bi- 
jection avec les points doubles de V (voir par exemple l'appendice de 
|Kauf-83l| ) . et la présentation de Wirtinger, qui remonte à un exposé 
de Wirtinger de 1905, et qu'on trouve dans presque tous les exposés de 
théorie des nœuds (par exemple au § 5 de |Rliam-69] ou au chapitre 3 de 
|BuZi-85"] ). Même si l'exposé de Wirtinger est bien antérieur à l'article 
de Dehn, "apparemment, Dehn n'était pas conscient du résultat de 
Wirtinger" (citation de |Magn-78] ) . 



A propos du problème d'isomorphisme, noter que deux diagrammes 
D, D' d'un même nœud K donnent en général lieu à des présentations 
distinctes ttd, tcd' du même groupe Gk, et il peut être non banal 
d'écrire un argument combinatoire montrant qu'on peut transformer 
une présentation en l'autre. Plus généralement, il peut être bien diffi- 
cile de distinguer "à l'oeil nu" si deux diagrammes D, D' définissent ou 
non le même nœud, ou si les présentations correspondantes définissent 
ou non des groupes isomorphes. Par exemple, Tietze s'est amusé à 
dessiner deux diagrammes de nœuds D et D' k 48 (sauf erreur) croise- 
ments chacun, qui ont l'air identiques (ils se distinguent en un seul 
croisement), mais D représente le nœud de trèfie et D' le nœud trivial 
|Tiet-42j ■ J'imagine qu'il ne serait pas immédiat de décider par force 
brutale que les présentations correspondantes, à 48 générateurs et 48 
relations, définissent deux groupes non isomorphes. 

{Jl») Vers 1909-1910, Dehn avait donné et rédigé au moins deux 
chapitres de cours (non publiés de son vivant mais récemment parus 
en traduction anglaise dans |DeSt-87] ). sur la théorie des groupes 
|Dehn-a] et la topologie des surfaces |Dehn-b] . Il en ressort entre autres 
que Dehn, comme d'ailleurs beaucoup de ses contemporains, était tout 
à fait à l'aise avec la géométrie hyperbolique (plane). En particulier, 
l'étude des "groupes fuchsiens" conduit à des pavages du plan hyper- 
bolique par des polygones fondamentaux, pavages dont les graphes 
duaux sont précisément des "Dehn's Gruppenbilder" (ou "graphes de 
Cayley", voir ci-dessous le chapitre H]) . Dans ce sens, les "Dehn's Grup- 
penbilder" doivent beaucoup plus à Dyck, Klein et Fricke qu'à Cayley. 
Voir les figures de |KlFr-90j et |FrKl-97j ; voir aussi les figures des 
chapitres XVIII et XIX de |Burn-llj . 

Le premier des articles majeurs de Dehn qui nous intéressent ici 
|Dehn-lÔ] parut dans le premier cahier du volume 69 des Mathematis- 
che Annalen, "Ausgegeben am 23. Juni 1910". On y trouve les nou- 
veautés suivantes ; dans la liste ci-dessous, (n) se réfère au chapitre 
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n du présent texte, dont les chapitres n^** sont consacrés à certains 
développements plus récents. 

(2) l'énoncé du problème du mot et du problème de conjugaison ; 

(3) le lemme de Dehn, et le critère de trivialité qui en découle pour 
les nœuds ; 

(4) un diagramme de Cayley (ou plutôt de Dehn !) du groupe du 
nœud de trèfle ; 

(5) une construction de 3-sphères d'homologie, dont l'une a un 
groupe fondamental fini non réduit à un élément ; 

(7) tout groupe de présentation finie est le groupe fondamental d'un 
2-complexe (et aussi d'une 4-variété close, voir le chapitre III 
de [Dehn-llp ; 

excusez du peu. A peine plus tard, Dehn publiera 

(6) des algorithmes pour résoudre le problème du mot et le problème 
de conjugaison dans les groupes fondamentaux des surfaces ori- 
entables ; groupes sur lesquels Dehn considère la métrique des 
mots et note qu'elle peut remplacer avantageusement la métrique 
hyperbolique ; 

(-) une démonstration du fait que les nœuds de trèfle gauche et 
droit ne sont pas isotopes (exposition de cette démonstration 
au début du chapitre 7 dans |Stil-93] ) ; 

voir [Dehn-ll] . |Dehn-12] et |Dehn-14] . De plus, ces articles contien- 
nent plusieurs observations aujourd'hui "évidentes", mais importantes 
et à l'époque originales. Citons-en une, de l'introduction de |Dehn-H"] : 
un groupe de présentation finie peut avoir des sous-groupes qui ne 
sont pas de type fini. L'exemple de Dehn, celui d'un groupe libre à 
deux générateurs si, S2 et du sous-groupe normal engendré par si, est 
"évident" si on pense en termes de revêtements. Selon Magn-78l (page 
138), Dehn fut le premier à consigner cette observation. 

Le mélange des genres ci-dessus est révélateur : le développement 
historique de la théorie combinatoire des groupes est inséparable de 
celui de la topologie des variétés de basse dimension, ce qui veut dire 
au sens large de dimension au plus 4, et très souvent, strictement, de 
dimension 3. Plus précisément, et comme l'écrit Stallings au tout début 
de |Stal-71] : 

"The study of three-dimensional manifolds has often interacted with 
a certain stream of group theory, which is concerned with free groups, 
free products, finite présentations of groups, and similar combinatorial 
matters. 
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Thus Kneser's fundamental paper had latent implications toward 
Grushko's Theorem." 

Stallings fait allusion au théorème de Kneser sur la décomposition en 
somme connexe d'une 3-variété |Knes-29] et au théorème de Grushko 
sur les décompositions en produits libres des groupes de type fini (1940). 
Voir aussi ci-dessous l'énoncé (*), au chapitre [3 

3. De l'étude des nœuds aux problèmes de décision 
Le lemme de Dehn 

Soit K un nœud, c'est-à-dire une courbe fermée simple différentiable 
(ou PL) dans la sphère S^. Notons V{K) un voisinage tuhulaire de 
K , c'est-à-dire un tore solide x plongé dans de telle sorte 
que l'image de x {0} coïncide avec K, et E{K) = \ lï].t{V{K)) 
l'extérieur de K , qui est une variété compacte dont le bord est le tore 
dE{K) = dV{K). Le groupe du nœud K, noté Gk, est le groupe 
fondamental de E[K). [On distingue l'extérieur du complément S^xi^, 
qui est une variété ouverte sans bord ; l'inclusion de l'extérieur dans le 
complément est une équivalence d'homotopie.] 

Un méridien de K est une courbe fermée simple m du tore dE{K) qui 
borde un disque dans V{K). On vérifie qu'une telle courbe est unique 
à isotopie près dans le tore, et qu'on peut choisir une courbe fermée 
simple q dans ce tore de telle sorte que, après choix d'orientations, les 
classes de m et g constituent une base de 7ii{dE{K)) ^ Hi{{dE{K)) ^ 
; il y a un choix meilleur que d'autres, qui fait l'objet de la définition 
suivante. 

Notons Gf^ l'abélianisé de Gk (ci-dessous noté additivement). C'est 
un groupe cyclique infini, comme on le voit sur une présentation (de 
Wirtinger ou de Dehn) de Gk, ou aussi comme cela résulté de la 
dualité de Poincaré 

G^j^ ^ Hi{E{K)) ^ HiiS^^K) H\K) ^ Z. 

Il en résulte d'une part que le groupe des commutateurs de Gk est le 
noyau du morphisme d'abélianisation Gk — > ~ Z, et d'autre part 
que (comme noté dans |Dehn-10] . page 115 de |DeSt-87] ) 

(3.1) Gk est abélien si et seulement si Gk ~ Z. 

De plus, est engendré par la classe [m]"'' de m. Soit q comme ci- 
dessus ; soit X G Z l'entier tel que [g]"'' = x[m]"'' ; notons p une courbe 
fermée simple dont la classe coïncide avec [q]""^ — x[m]"'' = 0. On vérifie 
qu'une telle courbe est unique à isotopie près dans le tore ; c'est par 

'''Le cas particulier nf^ w Hi de l'isomorphisme de Hurewicz était connu de 
Poincaré [Poin-95] . 
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définition le parallèl^de K. Ainsi les courbes {m,p) définissent (une 
fois orientées) une base de 7ii{dE{K)) ^ Z^, unique à isotopie près, 
donc canonique. ["Unique" à ceci près qu'on peut toujours changer les 
orientations de m et de p. Toutefois, si on souhaite que le coefficient 
d'enlacement de m et p soit +1, un choix d'orientation pour l'un de m 
et p impose un choix d'orientation pour l'autre.] Notons encore que, 
comme la classe de p dans Hi{E{K)) est nulle, la classe de p dans Gk 
est un produit de commutateurs ; par suite : 

(3.2) si Gk est abélien, alors p = 1 dans Gk- 

(La réciproque résulte du lemme de Dehn, voir plus bas.) 

Un nœud K C est trivial s'il borde un disque plongé dans S^. 
Le groupe d'un nœud trivial est cyclique infini engendré par [m], et le 
parallèle définit l'élément neutre de ce groupe. 

Question naturelle. Soit K un nœud de groupe Gk ~ Z ; /e nœud 
K est-il trivial ? 

Soient M une 3-variété et S une surface plongée dans M. Un disque 
de compression pour S est un disque D plongé dans M tel que (i) 
D n S = dD et (ii) dD ne borde aucun disque dans S. [Nous utilisons 
la notation D pour un disque plongé quelque part, et pour le disque 
unité du plan euclidien.] 

Lemme facile. Soient K un nœud et E{K), Gk comme plus haut. 
S'il existe un disque de compression D pour le bord dE{K) de E{K), 
alors le nœud K est trivial. 

Démonstration. On se réfère à un méridien m et un parallèle p de K, 
orientés, dont les classes constituent une base de Hi{dE{K)). A priori, 
le bord de D (orienté !) définit deux classes d'homologie 

[9D]9E(K) = ^ HdE{K) + y [p]dE(K) ^ Hi{dE{K)), 

m^^K) = x[m]^^^^^eH^{E{K)) 

avec x,y E Z. Or x = car dD est un bord dans E{K), et y = ±1 
caiO dD est une courbe fermée simple dans dE{K). 

^Dans la littérature, on trouve souvent le mot "longitude" ; c'est un non-sens 
terminologique, puisque, chez les géographes, une longitude est précisément la co- 
ordonnée d'un méridien ! (le méridien de Greenwich est celui de longitude 0, la 
longitude des Diablerets est proche de 7°). Par ailleurs, notons qu'on peut aussi 
définir p comme l'intersection S fl dE{K) pour une surface de Seifert S de 
intersection qu'on montre être indépendante à isotopie près du choix de S. 

^Rappel : sur un 2-tore T^, une courbe fermée de classe d'homologie a;[m]-|-y[p] e 
Hi (T) est isotope à une courbe fermée simple si et seulement si ou bien ce = y = 
ou bien x, y G Z sont premiers entre eux. Voir la section 2.C de |Rolf-76) . 
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En recollant convenablement à D un anneau de bord dD U -ft', on 
obtient un disque plongé légèrement plus grand que D, de bord K. Par 
suite, K est trivial. □ 

Revenons à la "question naturelle" ci-dessus, pour un nœud K de 
groupe Gk ~ Z. On a donc [p] = G Z, de sorte qu'il existe une 
homotopie ip : — )■ E{K) telle que (p{dY)^) = p. Sans perte de 
généralité, on peut supposer que ip est un plongement dans un petit 
voisinage de p, et que V ensemble singulier 

Smg{ip) = {x G D2 I \^-^{ip{x))\ > 2} 

est contenu dans l'intérieur de D^. Une telle application s'appelle un 
disque de Dehn. 

Si l'application ip était un plongement, le nœud K serait trivial, vu le 
"lemme facile". Voilà donc de quoi suggérer la formulation du lemme 
suivant (pour la formulation originale, voir |Delin-lÔ] . page 147, et 
[DeSt-87j . page 102). 

Lemme de Dehn. Soient M une 3-variété et ip : — y M un 
disque de Dehn. 

Alors il existe un plongement ip : — > M tel que les restrictions 
de (p et ip à ÔD^ coïncident. 

Remarques, (i) Noter que l'image du bord ip{dY)'^) est une courbe 
fermée simple dans M. Noter aussi que le lemme ne dit pas que est 
une petite déformation de 0. 

(ii) Le cas particulier du lemme qui permet de répondre à la "question 
naturelle" formulée plus haut est celui oii la courbe ip{dTi'^) est contenue 
dans le bord d'une variété compacte orientable avec bord. 

(iii) Il n'est pas nécessaire de supposer M compacte et orientable. La 
réduction du cas non orientable orientable est due à Johansson 
(1938). 

(iv) Si on sait chercher aussi bien que Gordon, on trouve le lemme de 
Dehn chez Poincaré déjà, dans [Poin-04j ; voir la page 475 de |Gord-99] . 

(v) Comme le note Dehn, l'énoncé a un analogue immédiat en une 
dimension de moins : dans une surface (connexe), deux points (qui 
peuvent être connectés par une courbe) peuvent être connectés par une 
courbe simple. 

Une vingtaine d'années plus tard, plusieurs lecteurs ont décelé une 
insuffisance sérieuse dans la démonstration du "lemme de Dehn" : Hell- 
muth Knesei0, dans une lettre à Dehn datée du 22 avril 1929, ainsi que 



" Cette critique de la "démonstration" de Dehn apparaît également dans la note 
ajoutée aux épreuves de |Knes-29] ; voir aussi |Gord-05] . Outre ses contributions 
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van Kampen, Frankl et Pontryagin (voir [Eppl-99b| , page 279). Une 
démonstration fut finalement obtenue par Papakyriakopoulos, connu 
sous le diminutif de "Papa" |Papa-57b ; voir aussi |Stal-01] . 



Conséquence pour les nœuds. Soient K un nœud, Gk son groupe, 
i : 7^i{dE{K)) — > Gk l'homomorphisme induit par l'inclusion de 
dE{K) dans E{K), et p un parallèle de K, vu ici comme élément de 
ni{dE{K)) . Alors les conditions suivantes sont équivalentes : 

(i) le nœud K est trivial ; 

(ii) le groupe Gk est abélien ; ou encore, voir (3.1), 
le groupe Gk est cyclique infini ; 

(iii) l{p) = 1 ; 

(iv) l'homomorphisme l n'est pas injectif. 

Démonstration. Les implications (i) =^ (ii) et (iii) =^ (iv) sont immé- 
diates. L'implication (ii) =^ (iii) résulte de la définition de p, selon 
laquelle l'image de p dans l'abélianisé de Gk est l'élément neutre. 

Les implications non banales sont (iii) =^ (i), qui résulte du lemme de 
Dehn, et (iv) =^ (i), qui résulte du théorème du lacet (voir ci-dessous) 
et du lemme de Dehn. □ 

L'équivalence de (i) et (iii) montre bien que, si on sait décider entre 
t{p) = 1 G Gk et t{p) 7^ 1, on sait décider de la trivialité ou non de K. 



)bis 



Quelques "suites" du lemme de Dehn 



Le "lemme de Dehn" énoncé plus haut fut démontré dans |Papa-57ïï 



Indépendamment et juste avant, le même auteur avait aussi montré 
|Papa-57â] : 

Théorème du lacet. Si l'homomorphisme l : Tii{dM) — > 7ri(M) 
induit par l'inclusion n'est pas injectif, il existe un élément non trivial 
du noyau représenté par une courbe fermée simple. 

En combinant ces deux énoncés, on obtient le théorème du disque, 
parfois nommé "Loop -|- Dehn Theorem" ; Stallings en fournit une 
nouvelle démonstration, ainsi que des généralisations, dans |Stal-60] 
(voir aussi dans |Gord-05] un commentaire sur cet énoncé et sur l'article 
de Kneser |Knes-29] ). Un disque D plongé dans M est proprement 
plongé si -D n dM = dD. 



fondamentales sur les variétés de dimension trois, Hellmuth Kneser (1898-1973) a 
des résultats importants dans un très grand nombre de domaines mathématiques 
[Knes-05] . Ne pas le confondre avec son père Adolf Kneser (1862-1930), qui 
s'illustra dans des travaux d'équations différentielles et de calcul des variations, 
ni avec son fils Martin Kneser (1928-2004), connu notamment en combinatoire, 
formes quadratiques et groupes algébriques. 
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Cas particulier du théorème du disque de Stallings. Si l'homo- 
morphisme l : 7Ti{dM) — y tti{M) induit par l'inclusion n'est pas injec- 
tif, alors il existe un élément non trivial du noyau représenté par une 
courbe fermée simple bordant un disque proprement plongé dans M. 

Dans la foulée, les topologues des années 1950 et 1960 ont montré 
les résultats suivants (qui ne sont pas énoncés ici de la manière la plus 
générale possible). En voici le canevas : soient M une 3- variété, F une 
surface et ip : F — y M une application continue qui est "essentielle", 
c'est-à-dire "non triviale homotopiquement" (à définir de cas en cas, 
selon F) ; alors il existe un plongement essentiel de F dans M (asser- 
tion à prendre parfois cum grano salis, voir ci-dessous la "conséquence 
du théorème du tore"). Ces résultats montrent que les propriétés sig- 
nificatives de 7ri(M) reflètent des propriétés géométriques de M. 



Théorème de la sphère ( |Papa-57b , J.Iî.C. Whitehead, 1958). Si 



une 3-variété orientable M est telle que tt2{M) ^ 0, il existe un plonge- 
ment de dans M représentant un élément non nul de 7r2(M). 

Comme toute 2-sphère plongée dans un extérieur de nœud E{K) 
borde une 3-boule (un résultat d'Alexander), il en résulte que le revête- 
ment universel de E{K) est une 3-variété contractile. 

Notons A Vanneau x [0, 1] et a un arc proprement plongé dans 
A connectant les deux composantes ÔqA et diA de son bord dA. 

Une application (f : (A, dA) — y (M, dM) est essentielle si l'homo- 
morphisme induit Z ^ 7ri(A) — y 7Ti{M) est injectif et si <f{a) n'est 
pas homotope relativement à ses extrémités à un arc dans dM. 

Théorème de l'anneau (Waldhausen |Wald-69] . |CaFe-76] ). Soit 
M une 3-variété compacte orientable et soit cp : (A, dA) — y (M, dM) 
une application essentielle. 

Alors il existe un plongement : A — y M tel que, pour j = et 
j = 1, les images (p{djA) et ipldjA) soient dans la même composante 
connexe de dM. 



Ce théorème permet par exemple d'analyser la situation où deux 
lacets dans dM définissent des éléments conjugués dans ni{M). 

Il existe aussi un "théorème du tore" pour les applications d'un 2-tore 
dans une variété de dimension 3, dont nous ne citons que la conséquence 
suivante (théorème 7 de [Feus-76j ). 
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Conséquence du théorème du tore ( |CaFe-76] ) . Soit K un nœud 
tel gwo T^i{E{K)) possède un sous-groupe isomorphe à T? qui n'est pas 
conjugué à un sous-groupe du groupe périphérique iTi{dE{K)) . Alors : 

- ou bien K est un nœud du tore, 

- ou bien il existe un plongement ip du 2-tore dans E{K) tel 
que ip^: (7ri(T^)) n'est pas conjugué à un sous-groupe du groupe 
périphérique 7ii{dE{K)) , de sorte que K est un satellite (par 
exemple une somme connexe de deux nœuds non triviaux). 

Rappelons qu'un nœud du tore est un nœud isotope à une courbe 
fermée simple contenue dans le tore standard de S^, et non trivial. 
Un tel nœud est caractérisé (à l'orientation près) par deux entiers 
a,b > 2 premiers entre eux ; son groupe admet alors la présentation 
(s,t I s" = t^), et son centre est cyclique infini, engendré par s"^. Pour 
une description du sous-groupe périphérique, voir par exemple la propo- 
sition 3.28 de [BuZi-85j . 

S**"". Quelques exemples de "problèmes (ir)résolubles" 

Décrivons au moins un "processus de décision" montrant qu'il existe 
des groupes à problème du mot résoluble. Considérons un entier n > 1 
et le groupe libre Fn de rang n, avec sa présentation (si, . . . , s„ | ). (Il 
serait bien sûr possible, mais un peu plus compliqué, de considérer une 
présentation finie arbitraire de Fn.) 

Ce processus s'applique à un mot w de longueur \w\ en les Si et leurs 
inverses, et fonctionne en trois pas. 

(i) Si \w\ < 1, aller en (iii). Si > 2, aller en (ii). 

(ii) S'il existe dans w deux lettres consécutives SjS^^ ou s^^Si, les 
supprimer et retourner en (i) avec le mot ainsi obtenu, de longueur 
\w\ — 2. Sinon, aller en (iii). 

(iii) Si le mot obtenu est vide, écrire w =g 1 et s'arrêter. Sinon, 
écrire w 1 et s'arrêter. 

(Il y a une étroite analogie avec V algorithme de Dehn pour les groupes 
hyperboliques, décrit au chapitre [61) 

Pour la description d'un exemple moins immédiat mais néanmoins 
accessible au non-spécialiste, qui est une solution du problème du mot 
pour un groupe résiduellement fini de présentation finie, nous ren- 
voyons le lecteur au théorème 2.2.5 de |Robi-96] . 

La démonstration de l'existence de groupes de présentation finie à 
problème du mot non résoluble comprend deux étapes. 

^-"^ Autrement dit : soient K un nœud tel qu'il existe une application "essentielle" 
ip:T^ — > E{K). 
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(SG) // existe un semi-groupe de présentation finie à problème du mot 
non résoluble. C'est un résultat obtenu indépendamment par 
A.A. Marko\0 et Emil Post (1947) ; sa démonstration utilise 
l'existence dans N d'un sous-ensemble "récursivement énumé- 
rable mais non énumérable" , existence qu'on montre en utilisant 
entre autres la théorie des machines de Turing et une variante 
de l'argument diagonal de Cantor (celui qui montre que R n'est 
pas dénombrable) . 
(G) Réduction du cas des groupes au cas des semi-groupes. Il s'agit 
de montrer qu'il existe un groupe G tel que, si son problème 
du mot était résoluble, alors le problème du mot serait aussi 
résoluble pour un semi-groupe à la Markov-Post, ce qui n'est pas 
vrai par (SG). Cette étape, due (autant que je sache indépendam- 
ment) à P.S. Novikov, W.W. Boone et J.L. Britton, date de la 
fin des années 1950. Elle a été notoirement simplifiée depuis, 
notamment grâce à un usage important de la notion d'extension 
HNN (notion datant d'un article de 1949 par Graham Higman, 
Bernhard Hermann Neumann et Hanna Neumann). 

Citons un résultat marquant, qui est une caractérisation algébrique 
de la solubilité du problème des mots. 

Théorème de Boone-Higman (1974). Un groupe de type fini a un 
problème du mot résoluble si et seulement s'il est isomorphe à un sous- 
groupe d'un sous-groupe simple d'un groupe de présentation finie. 

Pour une exposition de ce qui précède, voir le chapitre 12 de |Rotm-95] . 



Au début des années 1930, Magnus a montré que le problème du mot 
est résoluble pour les groupes à un relateur ; c'est une conséquence du 
"Freiheitssatz" (voir le chapitre II.5 de |ChMa-82j l 

Le problème du mot pour les groupes de nœud est résoluble : c'est un 
(cas particulier d'un) résultat de Waldhausen |Wald-68] ; en fait, depuis 
les travaux de Perelman établissant la conjecture de géométrisation de 
Thurston (voir par exemple |BBBMP] ). on sait que cela vaut pour 
tous les groupes fondamentaux de 3-variétés (voir le chapitre 12 de 
|Ep-|-5-92] et la discussion autour du théorème 3.3.1 de |Brid-02] ) . 



Mieux, la croissance de la fonction de Dehn d'un tel groupe est au plus 
exponentielle |Brid-93] . Le problème de conjugaison pour les groupes 
fondamentaux de 3-variétés est résoluble : voir [Prea-06] et |Preaj . 



^^11 s'agit de Andrei Andreyevich Markov (1903-1979), fils de Andrei Andreye- 
vich Markov (1856-1922), dont le directeur de thèse (1884) était Pafnuty Lvovich 
Chebyshev. Les "chaînes de Markov" portent le nom du père. 
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Le problème du mot pour les groupes linéaires de type fini est résoluble. 
Le problème de conjugaison pour les groupes linéaires de présentation 
finie est résoluble. Voir les théorèmes 5.1 et 5.3 de |Mill-92] . Pour un 
groupe de type fini résiduellement fini, le problème du mot est résoluble 
dans le cas de présentation finie (comme nous y avons déjà fait allu- 
sion un peu plus haut), mais pas en général |Mesk-74] . Notons que, 
depuis les succès de Perelman, on sait que tout groupe fondamental de 
3- variété compacte est résiduellement fini |Hemp-87 ; mais on ne sait 



toujours pas si un tel groupe est linéaire (voir néanmoins |AsFrj ) . 

Pour les groupes hyperboliques au sens de Gromov, le problème du 
mot et le problème de conjugaison sont résolubles [Grom-87] ; voir 
aussi |BrHa-99] . pages 448 et suivantes, ainsi que la fin du chapitre |6] ci- 
dessous. Le problème d'isomorphisme pour les groupes hyperboliques 
est aussi résoluble ; voir |Sela-95] , avec hypothèses supplémentaires, et 
|DaGu] . pour le cas général. 

Il y a de bonnes raisons d'étudier le problème du mot pour certains 
groupes qui ne sont pas de type fini ; noter qu'un mot en un système (in- 
fini) S de générateurs d'un groupe G est toujours dans un sous-groupe 
de type fini de G. Par exemple, Lyndon a montré que le problème du 
mot est résoluble dans "son" groupe F'^^^\ qui est un groupe tel que 
ses sous-groupes de type fini sont exactement les "groupes limites" de 
Sela |Lynd-60" . 



4. Diagrammes et graphes de Cayley, 
Dehn's Gruppenbilder 

Soit G = (S) un groupe donné avec un ensemble fini de générateurs 
S = {si, S2, ■ ■ ■ , Sn}- Le diagramme de Cayley ou ''Dehn Gruppenbild" 
associé est le graphe orienté C{G, S) ayant G pour ensemble de som- 
mets, et dans lequel il y a une arête orientée de g k h et étiquetée s 
lorsque g~^h = s E S U S^^. Relevons les points suivants. 

- Dans C{G, S), avec toute arête de g vers h étiquetée s, on trouve 
une arête de h vers g étiquetée s^^. Toutefois, dans les dessins, 
on ne représente souvent qu'une des deux arêtes d'une même 
paire, celle dont l'étiquette s est dans S ; de plus, dans le cas 
spécial oii = 1 dans G (ce qu'on écrit =g 1), on omet 
souvent d'indiquer l'orientation. 

- Il peut exister plusieurs arêtes de g vers h, d'étiquettes différentes. 
En effet, il faut comprendre que 5* n'est pas dans G, mais est une 
base d'un groupe libre F donné avec une surjection vr : F — G, 
et la restriction de vr à S" n'est pas nécessairement injective. De 
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même, s'il existe s G 5 tel que 7r(s) = 1, il y a des boucles aux 
sommets de C{G^ S). 
- Exemple d'une présentation dont le diagramme de Cayley con- 
tient des arêtes multiples et des boucles : 



- Le groupe G opère sur C{G, S) par automorphismes de graphe 
dirigé étiqueté ; x E G applique l'arête de g k gs sur l'arête de 
xg à xgs. Cette action est simplement transitive. 

Dans ce texte, nous conviendrons d'appeler graphe de Cayley le graphe 
géométrique associé au diagramme de Cayley, c'est-à-dire le graphe 
obtenu en oubliant les orientations et les étiquettes, et en remplaçant 
chaque couple (^{g, gs), {gs, {gs)s~^)) d'arêtes orientées par une seule 
arête {g, gs}. 

Autres points de vue : le graphe de Cayley est un espace métrique 
dénombrable qui est connexe par pas de longueur 1, c'est aussi le 1- 
squelette d'un 2-complexe convenable (voir plus bas au chapitre [7]) . 

4.1. Un diagramme de Cayley d'un groupe d'isométries pro- 
pres du plan hyperbolique. Le premier exemple donnant lieu à une 
figure dans |Dehn-10j est celui associé à la présentation 



du groupe alterné d'ordre 60. Les notes |Dehn-a] contiennent 
d'autres exemples, dans l'ordre : les groupes symétriques E3 et S4, 
les groupes alternés ^44,^45, le groupe x {1,-1} des isométries lais- 
sant invariant un icosaèdre régulier, et le groupe symétrique 



Dehn remarque que S2 = (1 2 3 4 3) et S3 = (12) suffisent à engendrer 
S 5, et que celui-ci est un quotient du groupe 



Par un argument géométrique, il montre que G est un groupe infini, et il 
en décrit le graphe de Cayley relativement à {s2, S3} ; nous comprenons 
l'argument de Dehn en le reformulant comme suit. 

Considérons dans "H^ un triangle isocèle T ayant un sommet A 
d'angle 27r/5 et deux sommets B,C d'angle 27r/8. Soient S2 une rota- 
tion de centre A et d'angle 27r/5, et S3 un demi-tour centré au milieu 
du segment BC. Il résulte d'un théorème de Poincaré sur les poly- 
gones générateurs des groupes fuchsiens que le groupe d'isométries de 



Z = ( 



s,t,u \ s = t, u = 1). 



{S1,S2 I (Sl)^(s2)^(SlS2)') 




(A,4) 



G = {s2,Ss\{s2)MssY,{SsS2r). 
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V? engendré par S2 et S3 d'une part a T pour domaine fondamental et 
d'autre part a la présentation {P^^i}- (Pour le théorème de Poincaré, 
que Dehn n'invoque pas explicitement, voir |Poin-82] . ou l'exposition 
de |Iver-92] .) Le graphe de Cayley correspondant est le graphe dual 
du pavage {gT)^^^ de "H^ ; autrement dit : 

le graphe de Cayley associé à la présentation (P^^a) est un graphe 
trivalent, qui est le 1-squelette d'un pavage de T-L^ par des pen- 
tagones réguliers (centrés aux points de la forme g A) et des 
octogones réguliers (centrés aux points de la forme gB et gC ), 
avec un pentagone et deux octogones incidents à chaque som- 
met. 

Toujours dans [Dehn-a] . Dehn ajoute que G s'insère dans la famille 

OÙ. a et f3 sont deux entiers. Le groupe Ga,i3 est infini si 
a -2 2/3-2 

TT + 2 TT > 2n, 

a 2p 

et les tuiles du pavage correspondant de Ti^ sont alors des a-gones 
réguliers et des 2/3-gones réguliers. 

Ajoutons encore une remarque. Soient Sg une symétrie de d'axe 
prolongeant le côté BC, et G' le groupe d'isométries de Ti^ engendré 
par S2 et s'^. Le théorème de Poincaré fournit la présentation 

(^4) G' = (.2,4l(^2)^(4)^(4^2-^4^2)^). 

Comme T est également domaine fondamental pour l'action de G' sur 
T-L^, le graphe de Cayley de (-P54) est isométrique à celui de (^5,4). No- 
tons que le groupe G', dont la présentation [P^ 4) montre immédiatement 
que son abélianisé est cyclique d'ordre 10, n'est pas isomorphe au 
groupe G, dont l'abélianisé est d'ordre 2. 



4.2. Généralités sur les diagrammes de Cayley. Il est naturel de 
chercher des conditions nécessaires et/ou suffisantes pour qu'un dia- 
gramme (graphe orienté et étiqueté) soit le diagramme de Cayley as- 
socié à une présentation de groupe. Avant de formuler un énoncé, 
rappelons ceci. 
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Considérons un diagramme réguliei^, c'est à dire un graphe orienté, 
étiqueté par un ensemble de la forme {si, s^^, . . . , s„, s~^}, chaque som- 
met étant incident à exactement une arête entrante étiquetée et une 
arête sortante étiquetée Si, pour i = 1, . . . ,n, et chaque arête étiquetée 

51 d'un sommet x vers un sommet y étant appariée à une arête étiquetée 

du sommet y vers le sommet x. (A ceci près que, si =g 1, chaque 
arête étiquetée Sj de x vers y est appariée à une arête étiquetée Sj de 
y vers x.) Etant donné un tel diagramme, on associe naturellement à 
tout chemin dans ce graphe un mot en les Si et leurs inverses. Le dia- 
gramme est alors homogène si, pour tout couple de chemins d'origines 
différentes et de même mot associé, les chemins sont en même temps 
fermés ou non. 

Exemples de diagrammes réguliers non homogènes, (i) Soit D un 
diagramme à trois sommets x, y, z avec une boucle étiquetée s\ en x, 
une arête étiquetée de x vers y et une autre de y vers une arête 
étiquetée Si de y vers z et une autre de z vers ?/, et une boucle étiquetée 

52 en z (figure 4, page 62 de |MaKS-6"6] ). Alors D est régulier, mais 
non homogène car le chemin d'étiquette si issu de x est fermé et celui 
de même étiquette issu de y ne l'est pas. 

(ii) Soit P le graphe de Petersen, qu'on peut définir comme le graphe 
dont les sommets sont les sous-ensembles à deux éléments de l'ensemble 
{1,2,3,4,5}, avec une arête entre et lorsque i,j,k,i sont 

tous distincts. C'est un graphe régulier de degré trois, à dix sommets, 
de groupe de symétrie isomorphe au groupe symétrique S5. Si P était 
le graphe sous-jacent à un diagramme de Cayley C{G,S), l'ensemble 
générateur S contiendrait au moins un élément d'ordre 2 (pour obtenir 
un graphe de degré impair) ; mais ceci est impossible car tout élément 
d'ordre 2 du groupe de symétrie S5 de P possède des sommets fixes. 

Proposition. Soit C un diagramme connexe régulier, étiqueté par un 
ensemble de la forme S = {si, . . . , s„, s~^}, et soit G son groupe 
d'automorphismes (en tant que graphe dirigé étiqueté). 

Alors C est un diagramme de Cayley si et seulement s'il est ho- 
mogène. 

Lorsque c 'est le cas, c 'est le diagramme de Cayley du groupe G rela- 
tivement au système de générateurs S. En particulier, l'action de G 
sur l'ensemble des sommets de C est simplement transitive. 



Attention : ce n'est pas l'usage du mot "régulier" à la page 62 de |MaKS-66] . 
qui me semble propice aux confusions avec la signification du mot pour les graphes. 
Nous préférons suivre |Cann-02] et traduire le "regular" de Magnus-Karras-Solitar 
par "homogène". 
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Références pour la démonstration. Voir le théorème 1.6, page 63, ainsi 
que l'exercice 15, page 69, de |MaKS-6^ . 

On trouve aussi une bonne discussion sur les graphes de Cayley dans 
l'article de Cannon |Cann-02] . □ 

Réciproquement, soit G un groupe donné par une présentation finie 
{S I R) et soit C un diagramme connexe régulier, étiqueté par SU S~^, 
homogène, et dans lequel tout chemin étiqueté par une relation de R 
est fermé. Alors C est le diagramme de Cayley d'un quotient de G mais, 
en général, pas de G lui-même. L'exemple le plus simple est sans doute 
celui d'un circuit de longueur n convenablement orienté et étiqueté, 
qui est le diagramme de Cayley d'un quotient fini Z/nZ = {s \ s") du 
groupe cyclique infini Z = {s \ ). 

Pour pouvoir décider si C est vraiment le diagramme C{G, S), il faut 
par exemple connaître une forme normale des éléments de G écrits en 
termes des générateurs de S, ou encore avoir résolu le problème du mot 
pour G. Autrement dit : 

dessiner des parties arbitrairement grandes 
du "Dehn Gruppenhild" de G = {S \ R) 
équivaut à résoudre le problème du mot pour G. 

Davantage sur cette équivalence dans [Cann-02] . 

4.3. Quelques diagrammes pour les groupes cycliques et cer- 
tains de leurs produits libres. Ce numéro est un "exercice d'échauf- 
fement" en vue du numéro 14.51 

Considérons le groupe Z des entiers rationnels, engendré par {l,k}, 
avec k >2, et le diagramme de Cayley C(Z, {1, k}) correspondant. 

Si = 2, ce diagramme est une échelle infinie, avec les entiers pairs 
sur un montant infini aux altitudes . . . , —4, —2, 0, 2,4,.. ., les entiers 
impairs sur l'autre montant infini aux altitudes . . . , —3, —1, 1,3,.. ., 
tous les segments de ces montants dirigés vers le haut et étiquetés par 
2, et des échelons obliques liant n k n + 1 étiquetés par 1. Le dessin 
obtenu est la figure 11 de |Dehn-10] . 

Si = 3, le diagramme peut être décrit comme un prisme trian- 
gulaire, avec trois montants infinis contenant les sommets qui corre- 
spondent aux entiers congrus à 0,1,2 respectivement, et une spirale 
montante linéaire par morceaux, chaque morceau connectant un entier 
n sur l'un des montants à l'entier n + 1 sur le prochain montant. 

De même, pour tout k > 3, le diagramme de Cayley C{Z, {1, k}) 
peut être vu comme un prisme infini sur un /c-gone régulier avec une 
spirale linéaire par morceaux. 
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Considérons ensuite deux entiers k,£ > 2, un groupe cyclique Ck 
d'ordre k engendré par un générateur /i, un groupe cyclique Ci d'ordre 
i engendré par un générateur z/, et leur produit libre Ck * Ci engendré 
par 

Le diagramme de Cayley C{Ck * Ci, {/i, z/}) peut être dessiné comme 
suit, par couches : la première couche est un fc-gone régulier, dont les 
sommets correspondent aux éléments /x™, m = 0, 1, . . . , /c — 1, du groupe 
Ck * Ci ; la seconde couche est une couronne de £-gones réguliers, au 
nombre de k, chacun ayant exactement un sommet commun avec le 
k-gone de la couche précédente ; la couche suivante est une couronne 
de fc-gones réguliers, au nombre de k{i — 1), chacun ayant exatement 
un sommet commun avec un i-gone de la couche précédente ; etc. (On 
convient qu'un 2-gone régulier est un segment.) 

"Vu d'assez loin", C{Ck * Ci, {/i, u}) se rapproche d'un arbre biparti 
ayant alternativement des sommets de degré k et des sommets de degré 
i. En termes plus techniques, C{Ck * Ci, {/i, u}) est quasi- isométrique 
à un tel arbre. 

4.4. Le diagramme de |Dehn-lÔ] pour le groupe du nœud de 
trèfle. Soient K un nœud de trèfle et G son groupe. L'un des dia- 
grammes usuels représentant K fournit la présentation de Dehn 

(Pi) G = {a, b,c,d\ ad^'^b = bd~^c = cd~^a = 1), 

apparaissant au § 5 du chapitre II de |Dehn-10] . La présentation (Pi) 
de G ayant 4 générateurs dont aucun n'est d'ordre 2 dans G, le graphe 
de Cayley C{G, {a, b, c, d}) est régulier de degré 8 ; décrivons-le. 

Soit d'abord L l'échelle obtenue à partir du graphe C(Z, {1,2}) du 
numéro précédent en étiquetant toutes les arêtes verticales des deux 
montants infinis par d et les arêtes obliques montantes du zig-zag 
médian par une suite périodique . . . ,c,b,a,c,b,a, . . . (la lettre L se 
réfère à "Leiter = échelle"). Soit par ailleurs B l'arbre trivalent régulier 
(la lettre B se réfère à "Baum = arbre" ) . Alors 

le diagramme C{G, {a,b,c,d}) de la présentation (Pi) est la 
réunion d'une famille (-Z^e)eg£;(B) de copies de L indexée par 
l'ensemble E{B) des arêtes géométriques de B, chaque copie 
de L étant recollée à deux autres copies sur chacun des mon- 
tants verticaux (donc à quatre autres copies en tout), de telle 
sorte que chaque sommet du graphe résultant soit incident à 
quatre arêtes entrantes, d'étiquettes a,b,c,d, et quatre arêtes 
sortantes, d'étiquettes a,b,c,d. 

Comme déjà dit, il convient de ne pas dessiner les arêtes étiquetées par 
l'une des lettres a~^, b~^, c~^, d~^. 
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Le diagramme ainsi décrit est a priori le diagramme de Cayley d'un 
quotient (sic !) de G. Pour s'assurer que c'est vraiment le diagramme 
de Cayley de G, il faut se convaincre que tout chemin fermé dans ce 
graphe peut être homotopé à un chemin constant via des "homotopies 
élémentaires" , chacune correspondant à un triangle associé à l'une des 
relations de la présentation (Pi) ; le fait que le diagramme "se pro- 
jette" sur l'arbre B joue un rôle important dans l'argument Voir 

[Dehn-lO] . page 117 de |DeSt-87j . complété par [Dehn-lï] , pages 173- 
174 de |DeSt-87j . 

4.5. Des diagrammes de Cayley pour les groupes des nœuds 
toriques. Nous allons décrire une autre présentation de G et son dia- 
gramme de Cayley. La présentation (Pi) peut s'écrire 

(P() G = (a, b, c, d \ ba = cb = ac = d) , 

de sorte qu'on a aussi 

(P2) G = {a,b,c\ba = cb = ac), 

qui est d'ailleurs une présentation de Wirtinger de G, et encore 

(P3) G = {a,b\ bab = aba), 

montrant que G est isomorphe au "groupe d'Artin des tresses à trois 
brins". En posant v = bab, on trouve G = {d,v \ d^ = v"^), ou encore 

(P4) G = {t,u,v\t = u^ = v^). 

Cette dernière présentation montre que G s'insère dans une suite exacte 
de la forme 

1 Z = {t) ^ G = {t,u,v) ^ C,*C2 l, 

011 Z = (t) désigne le centre de G, engendré par t, et où C3 * C2 désigne 
comme plus haut le produit hbre d'un groupe cyclique d'ordre 3, en- 
gendré par la classe de u modulo le centre de G, et d'un groupe cyclique 
d'ordre 2, engendré par celle de v. 

Les éléments de G3* G2 = {fi, v \ fi^ = u"^ = 1) sont en bijection avec 
les mots de la forme 

■ ■ ■ z//i'" 

oii n > 0, eo, e„ G {0, 1,2}, ei, . . . , e„_i G {1, 2}. Il en résulte que les 
éléments de G sont en bijection avec les mots de la forme 

(N) t''u'Hu'^vu'^---vu'^ 

011 /c G Z et n, eo, . . . , e„ comme ci-dessus. Le diagramme de Cayley 
C{G, {t,u,v}), de degré 6, se projette donc naturellement sur le di- 
agramme C{Cz * G2, {li,v}), de degré 3, décrit selon ses couches au 
numéro précédent. 
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On peut d'ailleurs généraliser sans peine au cas de deux entiers k,£ > 
2 et du groupe 

{Pk,e) Gk,e = {t,u,v\t = u'' = v^); 

lorsque de plus k et i sont premiers entre eux, Gk,e est le groupe 
d'un nœud du tore. Le diagramme C{Gk/, {t,u,v}) peut être décrit 
comme suit : au-dessus de la première couche du diagramme de C{Ck * 
Ci, {fi, z/}) décrit en seconde partie du numéro [4.31 un prisme infini sur 
un k-gone régulier comme en première partie du numéro [4.31 : au-dessus 
de la seconde couche de C{Ck * Ci, {/i, z/}), on colle le long de chaque 
arête du premier prisme un prisme infini sur un £-gone régulier ; etc. 

Nous laissons au lecteur le soin de se convaincre que le diagramme 
ainsi obtenu est quasi-isométrique au produit de l'arbre biparti de 
degrés k, i mentionné en fin de 14.31 et d'une droite. De plus, tous ces 
diagrammes (à la seule exception de celui correspondant k k = £ = 2) 
sont quasi-isométriques entre eux. 

^bis_ Invariants géométriques de Hopf à Gromov 

L'avantage de représenter un groupe G par un diagramme de Cayley 
ou un graphe de Cayley, c'est-à-dire par un objet géométrique, est de 
pouvoir définir pour G des invariants géométriques. Ainsi, on peut voir 
le nombre de bouts du graphe de Cayley d'un groupe de type fini comme 
un invariant géométrique du groupe lui-même (travaux de Hopf, et de 
ses étudiants Freudenthal et Specker dans les années 1940). 

Ces invariants géométriques jouent un rôle prépondérant en théorie 
des groupes depuis les travaux de Gromov, dont les très infiuents 
|Grom-87j et |Grom-93] . 

5. Sphères d'homologie 

Soit K un nœud, orienté, donné par un diagramme V dans le plan 
orienté. Les points de croisement divisent la projection de K en un 
certain nombre d'arcs, chacun héritant de l'orientation de K. Notons 
(Ti l'un d'entre eux (arbitraire), et (J2, . . . , 0"„ les suivants dans l'ordre 
imposé par l'orientation ; notons Si, . . . , s„ les générateurs de Wirtinger 
correspondants de Gk- Choisissons si comme méridien de dE{K). 
Nous allons décrire une recette fournissant le parallèle correspondant. 

En parcourant D à partir du milieu de ai, on passe par n points 
de croisement oii le nœud passe en-dessous d'un arc. Notons, dans 
l'ordre, Pi, . . . , P„ ces points ; notons ai. l'arc qui passe par dessus en 
Pj ; posons ej = 1 [respectivement ej = — 1] si a^. passe par dessus de 
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gauche à droite [resp. de droite à gauche]. Alors le parallèle cherché 
s'écrit 

oii k est tel que p soit homologiquement trivial dans Hi{E{K)), c'est- 
à-dire tel que e^^ + ■ ■ ■ + ej„ + k = 0. 

Pour une projection convenable du nœud de trèfle K, on trouve 

(P2) Gk = {a, b,c\ ab = bc = ca) 

et 

m = a, p = c^^a^^b^^a^ . 

Si d = ab = bc = ca comm^plus haut, notons que b = a~^d, c = da~^, 
et ada = abca = d"^, de sorte que 

(P5) Gk = {a,d\ ada = d^) 

et 

p = c'^a^'^b^^a^ = (ad^^) a'^ (d'^a) a^ 

= ad^^(ada)^^a^ = ad''^a^ = d~^a^ 

(car d^ est central dans Gk)- 

Soit T' un tore solide. Choisissons un méridien m' et un parallèle p' 
sur dT' ; notons que m' = 1 G vri(T') et que p' engendre 7ri(T'). Pour 
tout entier /c G Z, soit : dT' — > dV{K) un homéomorphisme tel 
que hk{m') = ap~^ [= mp~^] et hk{p') = p (un tel homéomorphisme 
est bien déflni à isotopie près). Notons 

Mfc = E{K) Uh, T' 

le résultat du recollement de E{K) et T' selon hk ; c'est une 3- variété 
compacte connexe orientable. 

Comme d^ est central, an~^ s'écrit aussi d^^a^~^^. Le théorème de 



Seifert - van Kampeio montre que le groupe fondamental de est 
isomorphe au produit libre de Gk et 7ri(T') = {p') avec amalgamation 
donnée par hk^ c'est-à-dire que 

7ri(Mfc) = (a, d,p' \ ada = d"^, ap^^ = 1, p = p') 

= {a,d\ ada = d"^, d^^ = a^^~^). 



^"^A l'échange près de a et h. 

^^L'article de Seifert date de 1931 et celui de van Kampen de 1933. Ce dernier 
était une commande de Zariski, qui voulait une méthode simple pour analyser le 
groupe fondamental du complémentaire d'une courbe algébrique dans le plan projec- 
tif complexe. Pour la détermination de groupes fondamentaux avant ce théorème 
"de Seifert - van Kampen" , et notamment chez Poincaré, voir le chapitre 3 de 
|Gord-99) et le n° 4.1 de |Stil-93j . 
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Notons que ce groupe est parfait ; en effet, si = désigne une égalité 
dans 7ri(Mfc) modulo les commutateurs, nous avons d'abord 

d = d^d~^ = adad^^ = a?{a'^dad^^) = a^, 

donc (i^^ = a^^ = d^^a et a = 1, et ensuite d = ada = d"^, donc d = 1. 

On obtient le résultat suivant. Voir |Delin-lÔ] . pages 117-121 de 
|DeSt-87], et les pages 67-74 de [Rliam-69] ; voir aussi le numéro 8.4 
de |Stil-93] . 

Théorème sur les sphères d'homologie. Pour tout entier k & Z, 
la variété Mk est une sphère d'homologie. De plus 

- pour k = 0, c'est la sphère usuelle ; 

- pour k = 1, le groupe tti{Mi) est le groupe binaire de l'icosaèdre, 
qui est un groupe parfait à 120 éléments ; 

- pour /c 7^ 0, 1, le groupe Hi{Mk) est infini ; 

- pour k et k' distincts dans Z, les groupes ■ni{Mk) et Tii^Mki) 
sont non isomorphes. 

Déjà dans une courte note |Dehn-07] précédant [Dehn-lÔ] . Dehn avait construit 
des sphères d'homologie, par une méthode différente. Etant donné deux nœuds K 
et K' dans S^, soit M la variété obtenue à partir des extérieurs E{K) et E{K') 
en recollant leurs bords, avec un méridien m de dE[K) identifié à un parallèle p' 
de dE{K'), et de même p identifié à m' . Alors M est une sphère d'homologie ; de 
plus, si K et K' sont non triviaux, 7? s'injecte dans le produit amalgamé 7ri(M) = 
TTi{K) *7ri(T2) 7ri(if'); l^i donc un groupe infini. 

Le type de construction consistant à ôter certains parties toriques 
d'une variété pour les recoller différemment est la première apparition 
de chirurgies en topologie. Citons deux expositions récentes sur l'usage 
de chirurgies pour l'études des nœudes et des variétés de dimension 
trois : |Boye-02| et |Gord-09j . 

Dans l'étude des variétés de grandes dimensions, la chirurgie est un 
processus de transformation contrôlée des variétés, selon le schéma 

Ml = Mo UsPxs. (S^ X D^+i) ^ Ma = Mo UgPxs^ (0^+^ x S«) 

(avec p+q+1 = dimMo). C'est un ingrédient essentiel dans les travaux 
des années 1960 et suivantes sur les variétés de grandes dimensions 
(Kervaire, Milnor, Browder, Novikov, Sullivari, Wall, ...). Dans le cas 
particulier oii p = g = 1, on retrouve certaineo chirurgies de Dehn 

= E{K) Ut2 (S^ X D^) =^ E{K) Ut^ (D^ x S^). 



^^Si {p,m) est un couple (parallèle, méridien) sur dE{K) w 9(S^ xD^) et {m' ,p') 
un couple (méridien, parallèle) sur le bord d'un tore solide T' = x S"^, ce sont 
les chirurgies de Dehn associées à un homéomorphisme h : dE{K) — > dT' tel que 
h{pm^) = m' et h{m) = p' , pour un entier fc G Z. La donnée du nœud K et de 
l'entier k correspond à celle d'un nœud enrubanné (= framed knot). 
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Mais le sujet des chirurgies de Dehn, propre à la dimension trois, est 
bien différent de celui des chirurgies utilisés dans l'étude des variétés 
de grandes dimensions, et le premier sujet ne semble guère avoir servi 
d'inspiration au second. 

5''^\ A PROPOS DE SPHÈRES D'HOMOLOGIE 

Les sphères d'homologie jouent un rôle important en topologie ; voir 
|Save-02j . Evoquons quelques points de l'histoire postérieure à Dehn, 
comme suit. 

Toute 3-variété orientée M est le bord d'une 4-variété Q, comme 
l'ont noté indépendamment Thom |Thom-5"T] et Rochlin |Roch-5Ï] ; 
on peut supposer de plus que Q est simplement connexe et possède 
une structure spin. Le groupe H2{Q,Z) est sans torsion (parce que 
7ri(Q) = 1) ; la forme d'intersection 

H2{Q,Z) X H2iQ,Z) ^ Z 

est unimodulaire (parce que M est une sphère d'homologie) et paire 
(parce que Q a une structure spin). Cette forme a une signature qui 
est un multiple de 8 (c'est une propriété arithmétique des formes uni- 
modulaires paires), dont la classe modulo 16 ne dépend que de M et 
pas du choix de Q (c'est un résultat topologique profond de Rochlin). 
On obtient donc un invariant de Rochlin /i(M) G Z/2Z des sphères 
d'homologie entière (qui n'est qu'une toute petite partie d'une histoire 
aux multiples facettes dévoilée par Rochlin, voir |GuMa-8"6] ) . 

Cet invariant s'est révélé plus tard être la réduction modulo 2 d'un 
invariant de Casson, à valeurs dans Z. 

Si un groupe G est le groupe fondamental d'une n-sphère d'homologie, 
avec n > 3, alors G est de présentation finie, parfait, et H2{G; Z) = 0. 
Lorsque n > 5, réciproquement, tout groupe ayant ces trois propriétés 
est groupe fondamental d'une n-sphère d'homologie |Kerv-69] . Lorsque 
n = 4 ou n = 3, on ne connaît pas de conditions nécessaires et suff- 
isantes. 

Citons encore un autre résultat de Kervaire : 

le seul groupe fini non trivial qui est groupe fondamental d'une 
3-sphère d'homologie est le groupe binaire de l'icosaèdre, à 120 
éléments ; 

ainsi qu'une conséquence des travaux de Perelman : 

une 3-sphère d'homologie à groupe fondamental fini non trivial 
est difféomorphe au quotient de SU (2) par le groupe binaire de 
l'icosaèdre. 
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6. Algorithme(s) DE Dehn 

Soit {S I R) une présentation finie d'un groupe G. Notons R^, l'ensem- 
ble des relations obtenues à partir de celles de R par permutations cy- 
cliques et inversion. Soit w un mot en les lettres de 5 U ; notons 
\w\ la longueur de w, c'est-à-dire le nombre de ses lettres. 

Une présentation finie {S \ R) d'un groupe G est une présentation de 
Dehn si elle satisfait la condition suivante : toute relation r = 1 dans 
R^: peut s'écrire sous la forme r = UrV~^, c'est-à-dire Ur = Vj-, oii Ur et 
Vj. sont des mots en les Sj et leurs inverses tels que \vr\ < \ur\. 

C'est par exemple le cas de la présentation usuelle du groupe fonda- 
mental d'une surface close orientable de genre 2 

7ri(S2) = (Sl, . . . , S4 I SiS2S^^S2^S3S4S^^S^^ = 1). 

Pour cette présentation, \R\ = 1 et \R^\ = 16. A titre d'exemple, 
S2Si'^S2'^S3S4, = sï^s^s^ est l'une des 16 relations de R^, écrite sous la 
forme Ur = Vr- 

Pour une présentation de Dehn, l'algorithme de Dehn pour le problème 
du mot fonctionne comme suit : étant donné un mot w en les Sj, s'il 
contient une paire de lettres consécutives de la forme ss~^, on la sup- 
prime, et s'il contient un Ur, on obtient un nouveau mot plus court 
en remplaçant Ur par Vr ; on répète l'opération tant qu'elle est possi- 
ble (en choisissant arbitrairement la paire ss~^ à supprimer ou le Ur à 
remplacer s'il y a plusieurs possibilités) ; le mot w représente 1 ou non 
selon que le procédé s'arête avec le mot vide ou avec un mot non vide. 

Dehn a montré que les présentations usuelles des groupes fonda- 
mentaux de surfaces sont des "présentations de Dehn" de sorte que 
le problème du mot est résoluble pour ces groupes. De plus, dans 
un tel groupe, chaque élément donné comme produit des générateurs 
peut être algorithmiquement transformé en une "forme normale", de 
sorte que le problème de conjugaison est aussi résoluble. Dans un 
premier article [Dehn-lî] , Dehn établit ces résultats en utilisant les 
propriétés géométriques (courbure négative) du plan hyperbolique, qui 
est le revêtement universel d'une surface de genre g > 2 ; dans un sec- 
ond article }Dehn-12] . il utilise de manière essentielle la combinatoire 
des chemins fermés dans le diagramme de Cayley. Dehn insiste sur 
la signification géométrique de ses résultats ; voir (WPtop) et (CPtop), 
ci-dessus au chapitre [2l 

Ces articles ont marqué toute la suite du sujet, dont les méthodes 
diagrammatiques de van Kampen (1933), passées inaperçues à l'époque 
mais redécouvertes par Lyndon (1966), et par là toute la théorie de la 
petite simplification. La terminologie "algorithme de Dehn", due à 
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Magnus, apparaît dans la thèse de son étudiant Martin Greendlinger 
(1960), oii il est montré que l'algorithme fonctionne pour des présenta- 
tions satisfaisant à des conditions convenables de petite simplification 
(selon la page 21 de |ChMa-82j l 

Gromov a montré qu'un groupe possède une présentation de Dehn 
si et seulement s'il est hyperbolique, au sens de |Grom-87] ; voir par 
exemple |BrHa-99] . théorème III. F. 2. 6, page 450 (oii il conviendrait 
d'introduire R^). 

Qbis_ Fonctions de Dehn 

Soit {S I R) une présentation finie d'un groupe G. Soit w un mot en 
les lettres de S U qui représente l'élément neutre de G, ce qu'on 
écrit w =G 1 ; il existe donc des relations rj G -R* et des mots Vi, tels 
que w = YliLi '^i^i'^i^ ■ définition, l'aire de w est le minimum A{w) 
des entiers N pour lesquels une telle écriture est possible. La fonction 
de Dehn 5 : N — )■ N est définie par 

5{n) = max|y4(ty) | w =g 1 et \w\ < n}. 

A priori, ô dépend de la présentation donnée ; toutefois, on montre 
facilement que, si deux présentations finies d'un même groupe donnent 
lieu à des fonctions Si et ^2, il existe une constante G > telle que 

ôi{n) < Gôj{Gn + G) + Gn + G pour tout n > 

{{hj} = {1;2}). Dans ce sens, la fonction de Dehn ne dépend à 
équivalence près que du groupe de présentation finie G, et pas de la 
présentation finie choisie. Les fonctions de Dehn permettent de quan- 
tifier le degré de solubilité du problème du mot pour un groupe de 
présentation finie : 

- un groupe a un problème du mot résoluble si et seulement si sa 
fonction de Dehn est récursive ; 

- un groupe a une fonction de Dehn linéaire si et seulement s'il 
est hyperbolique au sens de Gromov |Grom-87] ; 

- si IP désigne l'ensemble des nombre réels p > 1 tels qu'il existe 
un groupe de présentation finie dont la fonction de Dehn est 
équivalente à n i — > n'' (avec "IP" pour "Isoperimetric Spec- 
trum"), alors l'adhérence de IP est égale à {1} U [2, oo[ ; 

- il existe un groupe à un relateur, donc à problème du mot 
résoluble (c'est un résultat de Magnus), dont la fonction de 
Dehn est donnée à équivalence près par ô{n) = e„(n), oii les 
fonctions e„ sont définies récursivement par 

eoik) = k, el(A;) = 2^ e„(A;) = 2^"-('=), 
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de sorte que ô croît plus vite que toute exponentielle itérée ; 

pour tous ces résultats, voir l'exposition de |Brid-02] . On comprend 
aussi presque quelles sont les fonctions N — > N qui sont (à équivalence 
près) des fonctions de Dehn : voir |SaBR-02j et |BURS-02j . 

7. Groupes de présentation finie, 2-complexes, 
3- ET 4- variétés 

Dehn a vu que 

(*) tout groupe de présentation finie est groupe fondamental d'un 
2-complexe, et aussi d'une variété compacte orientable de di- 
mension quatre ; 

voir le § 2 du chapitre I de [Dehn-lO] et le début du chapitre III de 
|Dehn-l ï] . Voici, en termes aujourd'hui, les pas d'une démonstration 
de (*) inspirée des articles de Dehn. 

(i) A une présentation finie d'un groupe G, on associe un CW- 
complexe fini C, qui a une seule 0-cellule, des 1-cellules en bijection avec 
les générateurs de la présentation, et des 2-cellules en bijection avec les 
relations, attachées au 1-squelette conformément aux relations ; il en 
résulte que vri(C) = G. Le revêtement universel de C est le complexe 
de Cayley de la présentation donnée, et son 1-squelette s'identifie au 
graphe de Cayley de la présentation. Une subdivision ad hoc permet 
de considérer C comme un complexe simplicial fini. 

(ii) Un 2-complexe simplicial fini se plonge dans R^, ce dont on 
s'assure facilement par un argument de position générale : en dimen- 
sion 5, deux plans affines peuvent toujours être rendus disjoints par un 
déplacement arbitrairement petit de l'un d'eux. 

(iii) C possède un voisinage ouvert régulier V dans R^, dont C est 
un rétracte par déformation, de sorte que 7ri(C) ~ T^iiV) ~ '''"i(^)- 
Comme on peut munir R^ d'une structure de complexe simplicial dont 
C soit un sous-complexe, ceci est un cas particulier du résultat général 
élémentaire suivant : si L est un sous- complexe d'un complexe simpli- 
cial K, et si V{L) désigne la réunion des intérieurs des simplexes de K 
contenant un sommet de L dans une subdivision barycentrique de L, 
alors V{L) est un voisinage de K qui se rétracte par déformation sur 
L ; voir le no 9 du chapitre II dans |EiSt-52j . 

(iv) D'une part, comme C est de codimension trois dans V, nous 
avons par position générale un isomorphisme tciÇV) ~ 7ri(V \ C). 
D'autre part, \ C se rétracte par déformation sur le bord dV de 
V, qui est une sous- variété close de codimension 1 dans R^, en par- 
ticulier une variété orientable de dimension 4. On a donc en fin de 
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compte 

G ^ 7ri(C) ^ TTiidV). 

7.1. Variante. A la place du fait invoqué au point (ii) ci-dessus, on peut utiliser le 
fait suivant, cas particulier d'un énoncé du début de |Stal-65) : tout 2-complexe fini 
dont le 1-squelette est planaire, en particulier tout 2-coniplexe fini ayant une seule 
0-cellule se plonge dans R^. En adaptant (iii) et (iv), on obtient un voisinage ouvert 
régulier V dans tel que le groupe fondamental 7ri(9V) se surjecte naturellement 
sur ni{V') « 7ri(C). Notons W = V Uqv' V le double de V , c'est-à-dire la variété 
close de dimension 4 obtenue en recollant deux copies de V' sur leur bord commun ; 
le théorème de Seifert - van Kampen implique que ttiÇW) est isomorphe à la somme 
amalgamée ni{V') *,ri(ay') c'est-à-dire à TTiiV) w 7ri(C) « G. Je remercie 
Martin Bridson pour m'avoir signalé jStal-65] . 

7.2. Digression. Considérons l'exemple du groupe cyclique d'ordre 7 donné par 
la présentation 

(a, b, c I a^b^^ = bac^^ = cac = c^^ab ~ b^c — 1) 

(dont on déduit facilement b = a? , c = , de sorte que ce groupe, qui a aussi la 
présentation {a\ aJ = \), est bien cyclique d'ordre 7). Le complexe C correspondant 
se plonge comme ci-dessus dans R^. On peut vérifier que son revêtement universel 
C est le 2-squelette du 6-simplexe, qui est l'un des exemples standards d'un 2- 
complexe qui ne se plonge pas dans R"* (ce qui est connu depuis les travaux de van 
Kampen et Flores des années 1930, voir (FrKT-94] ) . Nous avons ainsi obtenu un 
exemple de 2-sous-complexe fini de R^ dont le revêtement universel ne se plonge 
pas dans R^, ce qui (à tort ou à raison) surprend l'auteur. 

7.3. Autre argument pour (*). Soit M la somme connexe de n copies de xS'^ ; 
son groupe fondamental est libre sur n générateurs si,...,s„. Etant donné m 
relations ri, . . . en les Sj, on représente chaque par un lacet dans M, ayant 
un voisinage tubulaire Ci homéomorphe à x D'^ ; noter que le bord de x D"^ 
est homéomorphe au bord de la variété simplement connexe etD^xS^. On modifie 
alors M "par chirurgie", en remplaçant chaque Ci par une copie de x S^. 
Le groupe fondamental de la variété ainsi obtenue est isomorphe au groupe de 
présentation (si, . . . ,s„ | ^i, . . . ,rm). Voir la page 187 de |SeTh-80] . 

7.4. Dimensions < 3 et > 4. Dehn ayant montré que tout groupe 
de présentation finie est groupe fondamental d'une 4-variété close, on 
peut se demander pourquoi la théorie combinatoire des groupes, qui est 
inséparable dès ses premiers débuts de la topologie de dimension trois, 
a pendant longtemps bien moins interagi avec l'étude des variétés de 
dimension > 4 (exemples : les surfaces complexes !). Faute de pouvoir 
discuter sérieusement la question, notons que ce n'est que dans les 
années 1920 que parut le livre de Lefsclietz sur l'analysis situs et la 
géométrie algébrique |Lefs-24j . Lefsclietz qui écrira plus tard que ce 
fut "son lot de planter le harpon de la topologie algébrique dans le 
corps de la baleine de la géométrie algébrique" (page 854 de |Lefs-68j ). 
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8. Allusion à d'autres contributions 

Nous avons déjà fait allusion à 

(i) la solution de Dehn du 3e problème de Hilbert (au chapitre [T]) ; 

(ii) sa démonstration du fait qu'il n'existe pas de déformation con- 
tinue de transformant un nœud de trèfle gauche en un nœud 
de trèfle droit, en d'autres termes du fait que le nœud de trèfle 
est "chiral" (au chapitre [2]). 

Sans entrer dans aucun détail, mentionnons tout de même encore : 

(iii) le théorème de Dehn-Nielsen concernant une surface close S, 
selon lequel tout automorphisme extérieur de 7ri(S') est induit 
par un homéomorphisme de S (vers 1921) ; 

(iv) le rôle des "twists de Dehn" dans l'étude |Dehn-38"] des groupes 
de difféomorphismes et des groupes modulaires de surfaces (= 
mapping class groups) ; 

(v) et les équations de Dehn-Sommerville, portant sur les nom- 
bres des faces de dimensions 0,1, .. .d d'une triangulation de la 
sphère de dimension d, équations conjecturées par Dehn (1905) 
et démontrées par Sommerville (1927). 

9. Quelques souvenirs et commentaires 



De Cari Ludwig Siegel |Sieg-64 

"J'appris (...) quelle rare chance c'est que d'avoir des collègues 
académiques qui travaillent solidairement, sans égoïsme et sans l'idée 
d'une ambition personnelle, plutôt que d'émettre des directives venant 
de leurs positions hautaines." 

"Il avait un esprit philosophique au sens de Schiller et, comme il était 
épris de contradiction, une conversation avec lui devenait souvent une 
discussion fructueuse. Il s'intéressait beaucoup à l'histoire, ancienne et 
moderne (...)." 

A propos du Freiheitssatz, proposé par Dehn comme sujet de thèse 
à Magnus, Siegel écrit aussi : "qu'il en découvrit une démonstration, 
et à l'occasion disait à ses amis comment elle allait". 

Du cinéaste Arthur Penn |Penn] 
Penn était à Black Mountain en 1948. 

"But then world events occurred, of a certain extraordinary char- 
acter, which was that in Germany there was the rise of Hitler, and 



^'^ Elle était géométrique, contrairement à celle de Magnus, dont le caractère 
algébrique valut à Magnus que Dehn lui serve le commentaire suivant : "Da sind 
Sie also blind gegangen" , ou "Ainsi avez- vous procédé à l'aveugle" ( |Magn-78] , page 
139). 
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the création of an enormous group of refugees who were some of the 
most remarkably talented people in ail of Europe who were suddenly 
persona non grata, and forced ont. And, although the United States 
had something of a welcoming policy, it was a peculiar period of, yeah 
we'll let you corne into the United States, but we won't accept any of 
your credentials from Europe, because somehow that was just not the 
American way, so an awful lot of doctors for instance came in and had 
to take their médical exams over again. Psychoanalysts of world wide 
réputation had to go and sit for another médical exam. And we at 
Black Mountain were very fortunate in that people like Gropius and 
Albers, and Max Dehn who was a marvelous physicist and mathemati- 
cian, came. So that a large part of our faculty population was made up 
of thèse absolutely extraordinary people who were able to make it to 
America, but couldn't get a job at an American university. Although 
they'd been pillars of the Bauhaus in Germany, which was a remarkable 
place." 

Dernier alinéa de la préface du livre |MaKS-66] 

"This book is dedicated to the memory of Max Dehn. We believe 
this to be more than an acknowledgment of a personal indebtedness 
by one of the authors who was Dehn's student. The stimulating ef- 
fect of Dehn's ideas on présentation theory was propagated not only 
through his publications, but also through talks and personal contacts; 
it has been much greater than can be documented by his papers. Dehn 
pointed out the importance of fully invariant subgroups in 1923 in a 
talk (which was mimeographed and widely circulated but never pub- 
lished). His insistence on the importance of the word problem, which 
he formulated more than fifty years ago, has by now been vindicated 
beyond ail expectations." 



De Wilhelm Magnus |Magn-78 

"We can also say that being a mathematician was an essential part 
of his personality and that it influenced also his very well founded and 
deep interests in the humanities, in art, and in nature." 

De John Stillwell |DeSt-87j . page 253 

Extrait de l'introduction à la traduction de |Dehn-38] . article déjà 
mentionné au chapitre [Hl qui reprenait et développait un exposé de 
1922 sur les groupes modulaires de surfaces. 

"Perhaps because of its very demanding proof, the resuit went un- 
noticed until it was rediscovered independently by Lickorish (1962)." 
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"Dehn had another idea which also went unnoticed, even when it was 
rediscovered in the unpublishecl^, but famous, Thurston |Thur-76] . 
This was the idea of studying the mapping class group by its action on 
the space of simple curve Systems." 

D'André Weil |Weil-91j . pages 52-53 

"J'ai rencontré deux hommes dans ma vie dont le souvenir me fait 
penser à Socrate ; ce sont Max Dehn et Brice Parair£^. Ils avaient de 
Socrate, tel que nous l'imaginons d'après le témoignage de ses disci- 
ples, le rayonnement qui fait qu'on s'incline naturellement devant leur 
mémoire ; c'est là une qualité à la fois intellectuelle et morale que le 
mot de <<sagesse>> est peut-être le mieux fait pour exprimer, car 
la sainteté est autre chose. A côté du sage, le saint n'est peut-être 
qu'un spécialiste - un spécialiste de la sainteté ; le sage n'a pas de 
spécialité. Ceci n'est pas à dire, loin de là, que Dehn n'ait pas été un 
mathématicien de grand talent ; il a laissé une œuvre de haute qualité. 
Mais pour un tel homme la vérité est une, et la mathématique n'est 
que l'un des miroirs oii elle se réflète, avec plus de pureté peut-être que 
dans d'autres. Esprit universel, il avait une profonde connaissance de 
la philosophie et de la mathématique grecques." 

10. Autour de 1910 - florilège 

1907 Les Demoiselles d'Avignon, de Picasso ; titre original : El Bur- 
del de Avifiôn. 

1907- 1909 et 1916 Cours à Genève par Ferdinand de Saussure (1857- 
1913) et publication par ses élèves du Cours de linguistique générale. 

30 juin 1908 Chute d'une météorite géante à Toungouska, en Sibérie. 

1908 Quatrième congrès international des mathématiciens, Rome. 
Dehn et sa femme y participent. 

1908- 1914 André Gide créateur et premier directeur de la Nouvelle 
Revue française. 

1909 Publication par Walter Ritz (1878-1909) de travaux de physique 
mathématique, dans lesquels il met au point une méthode de calcul, 
rapidement reprise en Russie par Galerkin, qui deviendra célèbre sous 
le nom de "méthode de Ritz- Galerkin", et qui est à la base de 50 % de 
tous les calculs scientifiques d'aujourd'hui |GaWa] . 

^^Publié une année après la parution de |DeSt-87] . 

^^Philosophe et essayiste français, 1897-1971 ; ami d'Albert Camus ; apparaît 
dans "Vivre sa vie" de Jean-Luc Godard |Goda-62] . Puissent deux des phrases 
qu'il y prononce s'appliquer au présent texte : "Le mensonge c'est un des moyens 
de la recherche" et "Il faut passer par l'erreur pour arriver à la vérité" . 
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1909 En juillet, un décret du cardinal Respighi, vicaire de Rome, in- 
terdit aux ecclésiastiques de la ville sainte la fréquentation du cinéma- 
tographe, sous peine de suspension a divinis. (1913 Ouverture au Vat- 
ican du cinéma pontifical réservé aux membres du clergé.) 

1909 Première traversée de la Manche en avion, le 25 juillet, par 
Louis Blériot. 

Vers 1910 Travaux de Luitzen Egbertus Jan Brouwer en topologie, 
dont : Beweis der Invarianz der Dimensionenzahl, Math. Ann. 70 
(1911), 161-165 ; Uber Abbildung von Mannigfaltigkeiten, Math. Ann. 
71 (1912), 97-115 (degré de Brouwer, théorème du point fixe). 

8 mars 1910 Création à Copenhague d'une "Journée de la femme" 
par une confédération internationale de femmes socialistes, en vue de 
faire admettre le vote des femmes. Vote acquis en 1893 en Nouvelle- 
Zélande, en 1918 en Allemagne, en 1944-45 en France, et en 1971 en 
Suisse (ce n'est même pas un record). 

1910 Premier quatuor à cordes en la mineur de Béla Bartok, créé le 
19 mars à Budapest. 

1910 Khodynka, dernier écrit littéraire de Léon Tolstoï, mort le 7 
novembre. 

1910 Aquarelle abstraite de Vassily Kandinsky. 

1910 Thèses de Erich Hecke et Richard Courant. 64 étudiants de 
Hilbert obtinrent leurs thèses entre 1898 et 1915, dont Dehn en 1900 ; 
et 10 autres après l'interruption de la guerre (d'après le "Mathematics 
Genealogy Project"). Pour comparaison : Selim Krein, 81 étudiants 
de thèse ; Andrei Kolmogorov, 79 étudiants ; Charles Ehresmann, 
76 étudiants ; Wilhelm Magnus, 73 étudiants ; Beno Eckmann, 62 
étudiants ; Heinz Hopf, 49 étudiants ; Henri Cartan, 14 étudiants ; etc, 
voir http : / / genealogy . math . ndsu . nodak . edu/extrema . php 

1910-1913 Créations parisiennes d'Igor Stravinski pour les ballets de 
Diaghilev : L'oiseau de feu le 25 juin 1910, Petrouchka le 13 juin 1911 
et le Sacre du Printemps le 29 mai 1913. 

1910-1913 Principia Mathematica, de Alfred North Whitehead et 
Bertrand Russel (trois volumes). 

1910 Fondation de la Société Mathématique suisse, après celles des 
London Mathematical Society (1865), Société Mathématique de France 
(1872), New York Mathematical Society (1888) devenue l'American 
Mathematical Society (1894), Deutsche Mathematiker-Vereinigung (1890), 
et Osterreichische Mathematische Gesellschaft (1903), et avant celles 
des Unione Mathematica Italiana (1922) et European Mathematical 
Society (1990). 
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1911 Frictions franco- allemandes au Maroc, le "coup d'Agadir" le 
1er juillet. 

1911 Roald Amundscn atteint le pôle Sud, le 14 décembre, un mois 
avant Robert Falcon Scott (qui mourra dans une tempête au retour). 

1912 Création le 16 octobre du Pierrot lunaire, Op. 18 d'Arnold 
Schônberg (œuvre atonale, annonçant le dodécaphonisme). 

1912 Naufrage du Titanic le 14 avril. 

1912 Franz Kafka commence à rédiger la Métamorphose. 

1912 Cinquième congrès international des mathématiciens, Cam- 
bridge (C.B.). 

1913 Publication de Du côté de chez Swann de Marcel Proust, première 
partie de A la recherche du temps perdu. 

1913 Dernière course de la diligence Aigle Les Diablerets, le 22 dé- 
cembre et mise en exploitation du chemin de fer électrique. 
1913 On compte 1370 automobiles à Genève. 

1913 Die Idée der Riemannschen Flàche, de Hermann Weyl. 

1914 Création du personnage de Chariot dans Chariot vagabond. 
1914 Les gens de Dublin de James Joyce. 

1914 Grundzûge der Mengenlehre, de Félix Hausdorff. 

Quelques empereurs, rois et présidents autour de 1910 
Guillaume 11, dernier empereur allemand et dernier roi de Prusse 
de 1888 à 1918. 

Edouard VII roi d'Angleterre de 1901 à 1910 ; Georges V de 
1910 à 1936. 

AixiNJUELUO PUYI, douzième et dernier empereur de la dynastie 
Qing de 1908 à 1912 ; Sun Yat-SEN président de la République de 
Chine en 1912. 

Théodore ROOSEVELT, président républicain des Etats-Unis de 1901 
à 1909 ; William Howard Taft, idem de 1909 à 1913 ; Thomas Woodrow 
WiLSON, président démocrate de 1913 à 1921. 

Armand FalliÈre président de la Troisième République Française 
de 1906 à 1913, Raymond PoiNCARÉ (Raymond, 1860-1934, cousin du 
mathématicien prénommé Henri, 1854-1912.) 

Victor-Emmanuel III roi d'Italie de 1900 à 1944. 

Nicolas II dernier tsar de toutes les Russies de 1894 à 1917. 

Robert Comtesse, président de la confédération suisse en 1904 et 
1910. 
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Dates de quelques mathématiciens mentionnés dans l'article 

Arthur Cayley, 1821-1895 ; filS de Hopkins. 
Peter Guthrie Tait, 1831-1901. 

Georg Ferdinand Ludwig Philipp Cantor, 1845-1918 ; 

fils de Kummer et Weierstrass. 
Félix Klein, 1849-1925 ; fils de Pliicker et Lipschitz. 
Henri PoiNCARÉ, 1854-1912 ; fils de Hermite. 
Walther voN Dyck, 1856-1934 ; fils de Klein. 
Karl Emmanuel Robert Fricke, 1861-1930 ; fils de Klein. 
David HiLBERT, 1862-1943 ; fils de Lindemann. 
Wilhelm WiRTiNGER, 1865-1945 ; fils de Weyr et von Escherich. 
Poul Heegaard, 1871-1948 ; thèstEB en 1898. 
Walter RiTZ, 1878-1909 ; infiuencé par Hilbert ; 

thèse avec Woldemar Voigt (physicien). 
=^ Max Dehn, 1878-1952 ; fils de Hilbert. 

Heinrich Franz Friedrich TiETZE, 1880-1964 ; fils de von Escherich. 

Solomon Lefschetz, 1884-1972 ; fils de Story. 

Ludwig BlEBERBACH, 1886-1982 ; fils de Klein. 

James Waddell Alexander II, 1888-1971 ; fils de Veblen. 

Jakob NiELSEN, 1890-1959 ; fils de Landsbert et Dehn. 

Heinz HoPF, 1894-1971 ; fils de Erhard Schmidt et Bieberbach. 

Cari Ludwig Siegel, 1896-1981 ; fils de Landau. 

Emil Léon PoST, 1897-1954 ; fils de Keyser. 

Hellmuth Kneser, 1898-1973 ; fils de Hilbert. 

Oscar Ascher Zariski, 1899-1986 ; fils de Castelnuovo. 

Pyotr Sergeyevich NoviKOV, 1901-1975 ; fils de Luzin. 

Andrei Andreyevich Markov, junioS 1903-1979. 

Georges DE Rham, 1903-1990 ; fils de Lebesgue. 

Alonzo Church, 1903-1995 ; fils de Veblen. 

Hans Freudenthal, 1905-1990 ; fils de Heinz Hopf. 

Ruth MOUFANG, 1905-1977 ; fille de Dehn. 

Kurt GÔDEL, 1906-1978 ; fils de Hahn. 

Werner BuRAU, 1906-1994 ; fils de Reidemeister. 

Ott-Heinrich Keller, 1906-1990 ; fils de Dehn. 

André Weil, 1906-1998 ; fils de Hadamard et Picard. 

sens du "Mathematics Genealogy Project" . Presque toutes nos dates sont 
tirées du site correspondant : http://genealogy.math.ndsu.nodak.edu/ 

■^^Remarquablement sans patron de thèse, bien que Heegaard ait été influencé 
par ses contacts directs avec Klein et Julius Petersen en 1998, et qu'il ait lu (et 
corrigé !) l'Analsis situs de PoincarÉ. 

■^^Fils biologique de Andrei Andreyevich Markov, 1856-1922 ; ce dernier fils 
mathématique de Chebychev. 
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Erich KÀHLER, 1906-2000 ; fils de Lichtenstein. 
Wilhelm Magnus, 1907-1990 ; fils de Dehn. 
Karl Johannes Herbert Seifert, 1907-1996 ; 

fils de Threlfall et van der Waerden. 
Egbert Rudolf van Kampen, 1908-1942 ; fils de van der Woude. 
Alan TURING, 1912-1954 ; fils de Churcli. 
Christos Papakyriakopoulos, 1914-1976. 
Roger Conant Lyndon, 1917-1988 ; fils de Mac Lane. 
Vladimir ROCHLIN, 1919-1984 ; fils de Kolmogorov et Pontryagin. 
Graham Higman, 1917-2008 ; fils de J.H.C. Wliiteliead. 
William Werner BoONE, 1920-1983 ; fils de Cliurch. 
Ernst Paul Specker, 1920 ; fils de Heinz Hopf et Beno Eckmann. 
René Thom, 1923-2002 ; fils de Henri Cartan. 
John Leslie Britton, 1927-1994 ; fils de Bernhard H. Neumann. 
Michel Kervaire, 1927-2007 ; fils de Heinz Hopf. 
Sergei Ivanovich Adian, 1931 ; fils de Novikov. 
Michael Oser Rabin, 1931 ; fils de Church. 
John Robert Stallings, 1935-2008 ; fils de Fox. 
Sergei Petrovich NoviKOV, 1938 ; fils de Postnikov. 
Friedhelm Waldhausen, 1938 ; fils de Hirzebruch. 
Andrew Casson, 1943 ; fils de C.T.C. Wall. 
Mikhael Leonidovich Gromov, 1943 ; fils de Rochlin. 
Gregori Perelman, 1966 ; fils d'Alexandrov et Burago. 
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